The classical capacity of quantum channels with memory 
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We investigate the classical capacity of two quantum channels with memory: a periodic channel 
with depolarizing channel branches, and a convex combination of depolarizing channels. We prove 
that the capacity is additive in both cases. As a result, the channel capacity is achieved without 
the use of entangled input states. In the case of a convex combination of depolarizing channels the 
proof provided can be extended to other quantum channels whose classical capacity has been proved 
to be additive in the memoryless case. 
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I. INTRODUCTION 



The problem of determining the classical information- 
carrying capacity of a quantum channel is one which has 
not been fully resolved to date. In the case where the 
input to the channel is prepared in the form of non- 
entangled states, the classical capacity can be determined 
using a simple formula. However, if entanglement be- 
tween multiple uses of the channel is permitted, then the 
channel capacity can only be determined asymptotically. 
We now discuss these concepts in detail. 

Using product-state encoding, i.e. when a message 
is encoded into a tensor product of n quantum states 
on a finite-dimensional Hilbert space 7i, this state can 
then be transmitted over a quantum channel given by 
a completely positive trace-preserving map (CPT) 
on i3(7i'*"). The associated capacity is known as the 
product-state capacity of the channel. Note, that a 
channel is said to be memoryless if the noise acts in- 
dependently on each state sent over the channel, i.e. if 
= ig a memoryless channel, then the product- 
state capacity is given by the supremum of the Holevo 
X-quantity given by the right-hand side of dJ), evalu- 
ated over all possible input state ensembles. This is also 
known as the Holevo capacity x*i^) of the channel. 

Memoryless quantum channels have received a great 
deal of attention. However, such channels which have 
no correlation between noise acting on successive chan- 
nel inputs can be seen to be unrealistic, since real-world 
quantum channels may not exhibit this independence and 
correlations between errors are common. Noise correla- 
tions are also necessary for certain models of quantum 
communication (see for example). These correspond 
to quantum memory channels. 

On the other hand, a block of input states could be 
permitted to be entangled over n channel uses. The clas- 
sical capacity is defined as the limit of the capacity for 
such n-fold entangled states divided by n, as n tends to 
infinity. If the Holevo capacity of a memoryless channel is 
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additive, then it is equal to the classical capacity of that 
channel and there is no advantage to using entangled in- 
put state codewords. The additivity conjecture for the 
Holevo capacity of most classes of memoryless channel 
remains open. However, the classical capacity of certain 
memoryless quantum channels have been shown to be ad- 
ditive: see 0], [1], for example. On the other hand, 
there now exists an example of a memoryless channel for 
which the conjecture does not hold: see 

We remark that, Shor [61 (see also Fukuda [?!) proved 
that the additivity conjectures involving the entangle- 
ment of formation Q, the minimum output entropy 13| , 
the strong superadditivity and the Holevo capacity [lO|, 
PH are in fact equivalent. 

In this article we consider the classical capacity of two 
particular types of channels with memory consisting of 
depolarizing channel branches, namely a periodic channel 
and a convex combination of memoryless channels. 

In Datta and Dorlas derived a general expression 
for the classical capacity of a quantum channel with arbi- 
trary Markovian correlated noise. We consider two spe- 
cial cases of this channel, that is, a periodic channel with 
depolarizing channel branches and a convex combination 
of memoryless channels, and we prove that the corre- 
sponding capacities are additive in the sense that they 
are equal to the product-state capacities. A convex com- 
bination of memoryless channels was discussed in fl^ 
and can be described by a Markov chain which is aperi- 
odic but not irreducible. Both channels are examples of 
a channel with long-term memory. 

The article is organized as follows. The objectives as 
discussed above are formalized in Section [I Al In Section 
II we introduce the periodic channel and investigate the 
product state capacity of the channel with depolarizing 
channel branches. We derive a result based on the in- 
variance of the maximizing ensemble of the depolarizing 
channel, which enables us to prove that the capacity of 
such a periodic channel is additive. In Section HI the ad- 
ditivity of the classical capacity of a convex combination 
of depolarizing channels is proved. The is done indepen- 
dently of the result derived in Section II and can therefore 
be generalized to a class of other quantum channels. 



2 



A. Preliminaries 

A quantum state is described by a positive operator of 
unit trace p G B{Ti), where B {H) denotes the algebra 
of Hnear operators acting on a finite dimensional Hilbert 
space 7i. The transmission of classical information over 
a quantum channel is achieved by encoding the infor- 
mation as quantum states. To accomplish this, a set of 
possible input states pj G B {H) with probabilities pj are 
prepared, describing the ensemble {Pj^Pj}- The average 
input state to the channel is expressed as p = J2jPjPj- 
For a channel given by a completely positive trace pre- 
serving map <I> : S(7Y) B{IC), the average output state 

When a state is sent though a noisy quantum channel, 
the amount of information about the input state that can 
be inferred from the output state is called the accessible 
information. The Holevo bound, p^ . provides an upper 
bound on the accessible information and is given by. 



where S{p) = — tr {p log p) is the von Neumann entropy. 
Note that all logarithms are taken to the base 2. Here X 
is the random variable representing the classical input to 
the channel. The possible values Xj are mapped to states 
Pj which are transformed to by the channel. Then, 

a generalized measurement with corresponding Positive 
Operator- Valued Measure (POVM) {Ej] allows the de- 
termination of the output random variable Y with con- 
ditional probability distribution given by 



¥{Y^Xk\X^ Xj) - tr {^{pj)Ek). 



(2) 



The right hand side of equation ([T]) is called the Holevo- 
X-quantity, usually denoted y {{pj,^{Pi)\)- Holevo 
and Schumacher and Westmoreland proved inde- 
pendently that for a memoryless channel, the upper 
bound on H {X : Y) is asymptotically achievable. Us- 
ing product-state coding as described above, the input 
message to the channel is encoded into a product state 
codeword of length n and is transmitted over n copies 
of the channel. The Holevo Schumacher Westmoreland 
(HSW) Theorem states that the product state capacity 
of that channel is given by the supremum, over all input 
ensembles, of the Holevo quantity of that channel, where 
each input state is prepared as a product state codeword. 
In other words, the rate at which classical information 
can be sent over a quantum channel, where each input 
codeword is a product state comprised of states belonging 
to an ensemble is given by the following "single-letter" 
formula. 



X* («>) = sup 

{pj ^pj } 
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(3) 



where S is the von Neumann entropy. An ensemble which 
maximizes the Holevo quantity x of a channel is known 
as a maximizing or optimal ensemble. 

It was first shown in ^iFl that for some channels, it is 
possible to gain a higher rate of transmission by send- 
ing entangled states across multiple copies of a quantum 
channel. In general, allowing both entangled input states 
and output measurements and with an unlimited num- 
ber of copies of the channel, the classical capacity of <!> is 
given by [l^ 



C($) = lim -X* f$^"^l 



(4) 



where 



= sup 



s \Y.pf\f^ 



denotes the Holevo capacity of the channel ^'^"^ with an 
n-fold input state ensemble. 

The Holevo capacity of a channel $ is said to be addi- 
tive if the following holds for an arbitrary channel 5': 



(5) 



In particular, if we can prove that the Holevo capacity 
of a particular channel is additive then 



X* ($^") = n X* m : 



(6) 



which implies that the classical capacity of that channel 
is equal to the product state capacity, that is. 



C($)=x* (<&). 



(7) 



This will imply that the classical capacity of that channel 
cannot be increased by entangling inputs across two or 
more uses of the channel. Additivity has been proved for 
unital qubit channels 0, entanglement-breaking chan- 
nels 0], and the depolarizing channel [1]. Here we use 
the latter result to prove equation ([7]) for a periodic chan- 
nel with depolarizing channel branches and for a convex 
combination of depolarizing channels. 



II. THE PERIODIC CHANNEL 

A periodic channel acting on an n-fold density operator 
has the form 



L-l 

Qin) j ^ _ ^ (f^^ g5 ^^^^ 

i=0 



a. 



' 



(8) 

where fi^ are CPT maps and the index is cyclic modulo 
the period L. 
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We denote the Holevo quantity for the z-th branch of 
the channel by Xi({Pj,Pj}), i-e. 



Xr{{Pj,Pj}) = S ( J2p^^' ^Pi^ \ ^ I^Pi^ {^^{P3)) ■ 

(9) 

Since there is a correlation between the noise affecting 
successive input states to the periodic channel ([8|), the 
channel is considered to have memory and the product 
state capacity of the channel is no longer given by the 
supremum of the Holevo quantity. Instead, the product 
state capacity of this channel is given by the following 
expression 



L-l 



Cp{n) = j sup ^xiiipj.pj}) 



(10) 



Next, we introduce the depolarizing channel and inves- 
tigate the product state capacity of a periodic channel 
with depolarizing channel branches. 



A. A periodic channel with depolarizing channel 
branches 



The quantum depolarizing channel can be written as 
follows 



Aa (p) = \p+ ^—j^I 



ill) 



where p G B (H) and / is the dx d identity matrix. Note 
that in order for the channel to be completely positive 
the parameter A must lie within the range 



1 



d2 _ 1 



< A < 1. 



(12) 



Output states from this channel have eigenvalues 
(a + ^^^) with multiplicity 1 and (^^) with multiplic- 
ity d ~ 1. 

The minimum output entropy of a channel $ is defined 

by 



5™„ ($) =inf5($ (p)) 



(13) 



It is easy to see that the product-state capacity of the 
depolarizing channel is given by 



X* (AA) = Zog(d)-^™„(AA), 



(14) 



where the minimum entropy is attained for any set of 
orthonormal vector states, and is given by 



Srmn (Aa) = - ( A + ^-^ ) log (A + ^—^ 



(15) 



Next we show that the product state capacity of a pe- 
riodic channel with L depolarizing channel branches is 
given by the sum of the maximum of the Holevo quan- 
tities of the individual depolarizing channels, in other 
words we show that 



L-l 



L-l 



7 sup = tXI Xti{P],Pj})- 

(16) 

Let Aai , Aaj , • ■ • , Aa^ denote c?-dimensional depo- 
larizing channels with respective error parameters 
Ai, A2, • • ■ ,Xl- Using the capacity given by equation (fT4)) 
and since every depolarizing channel can be maximized 
using a single ensemble of orthogonal pure states inde- 
pendently of the error parameter, the right-hand side of 
equation (jl6[) can be written as 



1^' 



sup XiilPj.Pj}) = 1 



Smin (^Ai j 



(17) 



Clearly, the left-hand side of equation (|T6)) is bounded 
above by the right-hand side. On the other hand, choos- 
ing the ensemble to be an orthogonal basis of states with 
uniform probabilities, we have 



L-l 



L-l 



7 Xi{{pj,pA) = 1 " 7 H 



(18) 



We can now conclude that equation (|16p holds for a pe- 
riodic channel with L depolarizing branches of arbitrary 
dimension. 



B. The classical capacity of a periodic channel 

We now consider the classical capacity of the periodic 
channel, Qper given by equation ([S]), where Qi = A\. 
are depolarizing channels with dimension d. Denote by 



in) 
' ■ 



the following product channels 



= Aa, 



'Aa. 



(19) 



where the index is taken modulo L. 

We define a single use of the periodic channel, flper, 
to be the application of one of the depolarizing maps 
Aa; . If n copies of the channel are available, then with 

probability j- one of the product branches ^'1"-* will be 
applied to an n-fold input state. 

We aim to prove the following theorem. 

Theorem 1. The classical capacity of the periodic chan- 
nel Qper with depolarizing channel branches is equal to its 
product state capacity, 



L-l 



C (flpe^) — Cp (flpe^) 



i=0 
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To prove Theorem [T] we first need a relationship be- 
tween the supremum of the Holevo quantity x* ^-^d the 
channel branches 4"^"''. King [3] proved that the supre- 
mum of the Holevo quantity of the product channel 
Aa (g) ^E" is additive, where is a depolarizing channel 
and \1/ is a completely arbitrary channel, i.e., 

X'{^x®-^) = X'{^x) + X*m- (20) 
It follows immediately that 

= x:x*(AAj+x*(*r^^). (21) 

Next, we use this result to prove Theorem 1. 

Proof. The classical capacity of an arbitrary quantum 
channel f2 is given by 

C(f7)=limi sup x(fe,f^^"^U"')})- (22) 

In Section lll Al we showed that the product state capacity 
of the periodic channel fiper can be written as 

L-l 

(17,e.) = - 5] X* (AaJ . (23) 

Using the product channels ^I'^"'' (pj"'') defined by equa- 
tions (fTOj) . the periodic channel ^per can be written as 

Since it is clear that 

C (riper) ^ Cp (riper) i (25) 

we concentrate on proving the inequality in the other 
direction. 

First suppose that 

L-l 

C(f^per) > ;^5]x*(AAj+e, (26) 

1=0 

for some e > 0. Then Brio such that if rt > rtoj then 

^,.r»/*("-(^;"'))^ii:^^-<^^^)+l- 

(27) 

The supremum in equation ((22)) is taken over all possi- 
ble input ensembles Pj"''}- Therefore, for n > uq, 
there exists an ensemble {p^"^ , Pj"'' } such that 

^x({«.o<:>(^r)))iii:^^-(A.)+|. (28) 

i=0 



The Holevo quantity can be expressed as the average of 
the relative entropy of the average ensemble state with 
respect to members of the ensemble 

X {{Pk, Pk}) PkS Ipk, \\^ PkPkj , (29) 

k \ k / 

where, S {A\\B) =tr {A log A)-tr {A logS), represents 
the relative entropy of A with respect to B. (Vedral [l3| 
has argued that the distinguishability of quantum states 
can be measured by the quantum relative entropy.) Since 
the relative entropy is jointly convex in its arguments 
fis'l, it follows that the Holevo quantity of the periodic 
channel ^oep is also convex. 
Therefore, by 

»({!'r."»(''r)})sii:»(K'*!"'('5''')})- 

■i=0 

(30) 

Using equation (pS)) we thus have 

iE.-(Au+i^;ig*(K'.»s-(.r)})- 

(31) 

It follows that there is an index i such that 

^i:\-(A..)+i<ix({pr,*f"(.r)})^'='^) 

i=0 

But equation pTjl implies that 

x({p;"\^i''(pr)})<ziix*(AAj. (33) 

i=0 

Therefore the inequalities (|32[) and hence the assumption 
made in equation (|26p cannot hold, and 

C (f2per) ^ Cp (f2per) ■ (34) 

The above equation together with equation yields 
the required result. □ 

III. THE CLASSICAL CAPACITY OF A 
CONVEX COMBINATION OF 
MEMORYLESS CHANNELS 

In (isj the product state capacity of a convex combi- 
nation of memoryless channels was determined. Given a 
finite collection of memoryless channels $i, . . . , with 
common input Hilbert space H and output Hilbert space 
A^, a convex combination of these channels is defined by 
the map 

M 

$(«) =^^^cl,»"(p(n))^ (35) 

i=l 
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where 7^, {i = 1,...,M) is a probability distribution 
over the channels $1, . . . , ^m- Thus, a given input state 
g B{T-L®^) is sent down one of the memoryless chan- 
nels with probability 7^. This introduces long-term mem- 
ory, and as a result the (product-state) capacity of the 
channel <i>*^"-' is no longer given by the supremum of the 
Holevo quantity. Instead, it was proved in [l^ that the 
product-state capacity is given by 



sup 



M 



/\x{{Pj,MPj)}) 



(36) 



Let A\. be depolarizing channels with parameters as 
above, and ^rand denote the channel whose memoryless 
channel branches are given by A^"-* where 



A, 



(») 



A (gin 
A, ■ 



(37) 



Since the capacity of the depolarizing channel decreases 
with the error parameter the product state capacity of 
is given by 



M / M \ 

1=1 \i=i / 

We aim to prove the following theorem. 



(38) 



Theorem 2. The classical capacity of a convex combina- 
tion of depolarizing channels is equal to its product state 
capacity 

C ($rand) = Cp {'^rand) ■ 

Proof. According to [l^ the classical capacity of this 
channel can be written as follows 



1 ^'^ 

C ($rand) = 1™ - SUp l\ X \ \ 

Suppose that 

M 

C{^rand)> f\X*{^xJ + 



(39) 
(40) 



Hence, for n > uq there exists an ensemble Pj"^} 
such that 



M 



M 



But King proved that the product state capacity of 
the depolarizing channel is equal to its classical capacity, 
therefore 



X* (a^)) =nx* (AaJ 



(43) 



In other words, X ^i"'' (pj"^) |) is bounded 

above by x* (AaJ- Now, if io is such that 



/\x*(Aa.)=x*(Aa.J, 



(44) 



then 



M 



;Ax({pr>Ai-'('r')}) s x({p?'ui:"('r')} 

i=l 

< x*(Aa.J. (45) 

Therefore 

^ M M 

^A^({pr'Ai"^W"0})^Ax*(A.J. (46) 

i=l 1=1 



This contradicts the assumption made by equation ((401 
and therefore 



C i^rand) < /\ X* ( Aa. ) = Cp (*™„d) ■ (47) 



On the other hand, it is clear that C {^rand) > 

Cp i^rand) , and therefore C {^rand) Cp {^rand) ■ □ 



for some e > 0. 

Then Bng, such that if n > no, then 



sup 



M M 



'}.=i 



i=l 

e. 



(41) 



Remark. Note that, in contrast to the proof of The- 
orem 1, the proof above does not rely on the invariance 
of the maximizing ensemble of the depolarizing channel. 
The proof uses the additivity of the Holevo quantity of 
the depolarizing channel ( see Eqn. ) and the result 
can therefore be generalized to channels for which the ad- 
ditivity of the Holevo capacity has been proved. 
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